Lễ bốc thăm vòng loại diễn ra vào ngày 6 tháng 12 năm 2012.[7] Các trận đấu chơi theo thể thức một lượt, với hiệp phụ và loạt sút luân lưu được sử dụng để xác định đội chiến thắng nếu cần thiết. Đội thắng lọt vào vòng bảng cùng với 31 đội được vào thẳng.[1]

Do Al-Muharraq bỏ cuộc sau khi lễ bốc thăm diễn ra, Regar-TadAZ, ban đầu được xác định sẽ đấu với đội thắng trong cặp đấu giữa Al-Wahda và Al-Ahli Taizz, được vào thẳng Bảng A, trong khi đội thắng cặp đấu Al-Wahda và Al-Ahli Taizz sẽ vào Bảng B thay cho Al-Muharraq.[8]